Improved truncation error bounds for limit periodic continued fractions with additional assumptions on its elements
نویسندگان
چکیده
منابع مشابه
Improved complexity bounds for real root isolation using Continued Fractions
We consider the problem of isolating the real roots of a square-free polynomial with integer coefficients using (variants of) the continued fraction algorithm (CF). We introduce a novel way to compute a lower bound on the positive real roots of univariate polynomials. This allows us to derive a worst case bound of ÕB(d + dτ + dτ) for isolating the real roots of a polynomial with integer coeffic...
متن کاملPeriodic Continued Fractions And
We investigate when an algebraic function of the form φ(λ) = −B(λ)+ √ R(λ) A(λ) , where R(λ) is a polynomial of odd degree N = 2g + 1 with coefficients in C, can be written as a periodic α-fraction of the form
متن کاملContinued Fractions with Three Limit Points
The research described in this paper was motivated by an enigmatic entry in Ramanujan’s lost notebook [11, p. 45] in which he claimed, in an unorthodox fashion, that a certain q-continued fraction possesses three limit points. More precisely, he claimed that as n tends to ∞ in the three residue classes modulo 3, the nth partial quotients tend, respectively, to three distinct limits, which he ex...
متن کاملProblems on periodic simple continued fractions.
Let N be a positive non-square integer and a(1),a(2),...,a(3) be the partial denominators in the period of length s = s(N) of the continued fraction for radicalN. Also let Sigma(N) = a(3) - a(3-1) + -... +/- a(1), and let h(d) be the class-number of Q( radicald). Hirzebruch (unpublished) recently found the surprising theorem (which is a special case of more general results): If p is a prime ide...
متن کاملConical Limit Sets and Continued Fractions
Inspired by questions of convergence in continued fraction theory, Erdős, Piranian and Thron studied the possible sets of divergence for arbitrary sequences of Möbius maps acting on the Riemann sphere, S. By identifying S with the boundary of three-dimensional hyperbolic space, H, we show that these sets of divergence are precisely the sets that arise as conical limit sets of subsets of H. Usin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1999
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(99)00039-4